-
1 depth-balanced tree
Англо-русский словарь промышленной и научной лексики > depth-balanced tree
-
2 balanced tree
сбалансированное дерево (дерево, в котором каждый узел имеет одинаковое число ветвей, причем процесс включения новых ветвей в узлы дерева идет сверху вниз, а на каждом уровне дерева - слева направо)сбалансированное дерево (граф-дерево, глубина которого примерно равна логарифму от числа его вершин); см. также depth-balanced treeсбалансированное дерево (дерево с высотой, приблизительно равной логарифму числа его узлов)Англо-русский словарь промышленной и научной лексики > balanced tree
-
3 сбалансированное по глубине дерево
сбалансированное по глубине дерево
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > сбалансированное по глубине дерево
-
4 сбалансированное по глубине дерево
Русско-английский большой базовый словарь > сбалансированное по глубине дерево
-
5 сбалансированное дерево
1) Computers: depth-balanced tree2) Engineering: balanced treble3) Information technology: balanced tree4) Microsoft: B-treeУниверсальный русско-английский словарь > сбалансированное дерево
-
6 поиск в глубину
Русско-английский словарь по информационным технологиям > поиск в глубину
-
7 сбалансированное по глубине дерево
Information technology: depth-balanced treeУниверсальный русско-английский словарь > сбалансированное по глубине дерево
-
8 плохо сбалансированное дерево поиска
комп. badly depth-balanced search treeДополнительный универсальный русско-английский словарь > плохо сбалансированное дерево поиска
См. также в других словарях:
Tree traversal — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia
B-tree — In computer science, a B tree is a tree data structure that keeps data sorted and allows searches, insertions, and deletions in logarithmic amortized time. It is most commonly used in databases and filesystems. In B trees, internal (non leaf)… … Wikipedia
Segment tree — In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its content cannot be… … Wikipedia
Red-black tree — A red black tree is a type of self balancing binary search tree, a data structure used in computer science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer who called them symmetric… … Wikipedia
Kd-tree — In computer science, a k d tree (short for k dimensional tree ) is a space partitioning data structure for organizing points in a k dimensional space. k d trees are a useful data structure for several applications, such as searches involving a… … Wikipedia
Scapegoat tree — In computer science, a scapegoat tree is a self balancing binary search tree, invented by Igal Galperin and Ronald L. Rivest. It provides worst case O(log n ) lookup time, and O(log n ) amortized insertion and deletion time.Unlike other self… … Wikipedia
Splay tree — A splay tree is a self balancing binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look up and removal in O(log(n)) amortized time. For many… … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
The Joshua Tree — For other uses, see Joshua tree (disambiguation). The Joshua Tree … Wikipedia
сбалансированное по глубине дерево — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN depth balanced tree … Справочник технического переводчика